SPECTRA OF BERNOULLI CONVOLUTIONS AS 
MULTIPLIERS IN ON THE CIRCLE 



NIKITA SIDOROV AND BORIS SOLOMYAK 

Abstract. It is shown that the closure of the set of Fourier co- 
efficients of the BernouUi convolution /ig parameterized by a Pisot 
number 0, is countable. Combined with results of Salem and Sar- 
nak, this proves that for every fixed 6 > 1 the spectrum of the 
convolution operator f i-^ iig * f in Lp{S^) (where is the circle 
group) is countable and is the same for all p G (l,oo), namely, 
{fle{n) : n G Z}. Our result answers the question raised by P. Sar- 
nak in [8]. We also consider the sets {^{rn) : n G Z} for r > 
which correspond to a linear change of variable for the measure. 
We show that such a set is still countable for all r G Q{0) but 
uncountable (a non-empty interval) for Lebesgue-a.e. r > 0. 



1. Introduction and main results 
Let u he a Borel probability measure on = M/Z, and let 

be the convolution operator, namely, T,^f := v * f . Put 

:= {^{n) : n G Z} . 

It is shown by Sarnak [8] that if the closure has capacity zero, then 
the following identity relation for the spectra of Ty in different U'{S^) 
is satisfied: 

(1.1) sp(r„ LP) = sp(T,, L^) = 7;, l<p<+oo. 

The present paper deals with the case when z/ is a Bernoulli convolu- 
tion. Recall that for any 6 > \ the Bernoulli convolution parameterized 
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by 9 is defined as follows: 

A:=0 ^ ^ 

(where 5^ denotes the Dirac 5-measure at x). Thus, 

oo 

(1.2) ji0{t)^\[cos{2T:e-H). 

k=0 

We can view fio as a measure on the hue, i.e., t G M in (1.2). The 
induced measure on the circle has Fourier coefficients {fig{n) : n E 1^}. 

As is well known, supp (I9 C Iq = [—qzii, ^rj] ^ov any 9 > 1. More- 
over, for ^ > 2 the measure fie is usually called the Cantor-Lebesgue 
measure (parameterized by 9). and its support is the Cantor set with 
constant dissection ratio 9. On the other hand, supp /iq — 1$ for 

(1,2]. 

In [7, Th II, p. 40] it is shown that unless ^ is a Pisot number (an 
algebraic integer greater than 1 whose conjugates are all less than 1 
in modulus), fTg{t) ^ as t +00 along the reals, whence J^^^ is 
countable and thus, (1.1) is satisfied. 

Sarnak [8] considered the case of the classical Cantor-Lebesgue mea- 
sure (^ = 3), for which he proved that J^^g is countable and therefore 
(1.1) holds. As stated in [8], the same approach can be applied to the 
case of an arbitrary integer > 3, and the only case left is the irrational 
Pisot numbers 9. The question about the limit points of the Fourier 
coefficients for this class of measures was raised in [8] . 

Theorem 1.1. The set of limit points of the sequence {/ie(n) : n G Z}, 
with an irrational Pisot parameter 9, is countable, so (1.1) holds for 
= lie- 

Remark 1.2. There is apparently another way to obtain (1.1) for v — 
fi0, without getting countability of the spectrum. It is known that if a 
Borel probability measure z/ on is L^-improving^, then, like in the 
case in question, (1.1) holds, see [5, Th. 4.1]. Christ [3] proved that 
is L^- improving for all ^ > 2, and he made a remark that the same 
argument works for ^ G (1, 2) as well. 

Since we are considering measures on the circle, one may argue that 
it is in fact more natural to have the Bernoulli convolution measure 
supported on an interval of length 1, rather than on le (whose length 

measure ly is called -improving for some p 6 (l,oo), if there exists q = 
q{p) > p such that f ^ L'^{S^) for any / G LP{S^). If v improves some L^, then 
it improves all of them for 1 < p < -|-cx), see [5]. 
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is 29/ [9 — 1) > 1). This is acliieved by a linear change of variable, 
resulting in the Fourier coefficients {a*((^)?T') : n e Z}, and we show- 
that the analog of Theorem 1.1 is still valid (see below). 

More generally, one may inquire what happens under an arbitrary 
scale change. It turns out that the situation is rather delicate. 

For r > put 

For a set C R let E' denote the derived set of E, that is, the set of 
its limit points. 

Theorem 1.3. Let 9 ^2 he a Pisot number. Then 

(i) for any positive r e Q(^); the set J''^g^r countable; 

(ii) for Lebesgue a.e. r > 0, the set J'^^g^r ^ non-empty interval. 

Corollary 1.4. For any 9 > 2, the spectrum in 1^(3^), p > 1, of 

the convolution operator corresponding to the Cantor-Lebesgue measure 
with the constant dissection ratio 9, constructed on [0, 1) ~ 5"^ = M/Z, 
is countable. 

This follows from Theorem 1.3 (i), since E Q{9) and translat- 
ing the measure by | results in multiplying the Fourier coefficients by 
(-!)«. 

Denote E^^^ := E', := (£;("))'. For r e Q{9), it is natural to 

ask what is the cardinality of the second, third, etc., derived sets for 
J-'ng^r- The following theorem answers this question. 

Theorem 1.5. For any Pisot 9^2 and any positive r e Q(^) the set 
J-ji^]r is countable for each n > 1. 

2. Proof of countability: the model case 

The core of the paper is the proof of Theorem 1.3 (i) (which, of 
course, implies Theorem 1.1). Our proof is loosely based on the method 
used in [8] for ^ = 3. On the other hand, the case of irrational 9 requires 
extra tools more common for the theory of Pisot numbers (in the spirit 
of the monograph [2, Chapter Vlll]). 

The structure of the rest of the paper is as follows: in this and the 
next sections we are going to show that 

(2.1) card^;^,, < Ko, r G Q(^^) n (0, oo). 

Note that our proof applies to the case 6* e N as well. Combined 
with Theorem 1.5 (proved in Section 4) this yields Theorem 1.3 (i). 
Theorem 1.3 (ii) is also proved in Section 4. 
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The Pisot numbers 6* 7^ 2 are distinguished by the fact that Jie{t) -f^ 
0, as t — > +00 over the reals. This was proved by Erdos [4] (for integers 
Q > 1 this had been known earher). It is easy to sec that also ^e{n) -f^ 0, 
as n — +CXD over the integers, see Section 4. If ^ = 2, then is 
absolutely continuous, so there is nothing to prove. 

For the rest of the paper, we fix a Pisot number Q ^1 and denote 
by ^2, ■ ■ ■ , the conjugates of ^ = ^1. Since Q is Pisot, 

(2.2) p = m^^ l^il e [0, 1) 

(p = if and only if 6* G N). 

Let us begin the proof of the inequality (2.1). Denote by (•), || • || the 
nearest integer and the distance to the nearest integer respectively. 

To simplify notation, denote \x :— hq. It suffices to prove that there 
are at most countable many limit points for the set {|/i(rn)| : n £ N}. 
Fix ?7 > and assume that integers +00 are such that 

(2.3) \jl{rnk)\^a, a>r]. 

Similarly to [8], our goal is to show that there can be only a countable 
set of such a's for any fixed rj; this will yield (2.1). 
There exist ^Ij and i/^ e [1, 6) such that 

(2.4) yfe = 2TOfer^'=. 
Let 

(2.5) yke^^Kf^ + 5f\ j^l,...,Nk, 

where Sf^ e (-i, |] and K^/^ = {ykO^} G N. By (1.2) and (2.4), 

(2.6) \l2{rnk)\= J] \ cos{nyk9^)\ = J] cos(7r5f). 

j=—oo j=—oo 

Let m be the degree of 9, with the minimal polynomial x'^ — dix"^~^ — 
■ ■ • — djn- For the rest of the paper we fix a 5 which satisfies 

(2.7) 0<5< (l + |(ii| + --- + M^|)-\ 
The reason for the choice of 5 is the following 

Lemma 2.1. Suppose that \6f\ < 5 for j = ^4^ + 1, . . . , + 6, where 
< ^fc < Nk — h and b > m. Then 

(2-8) K^m-d^K^^_, + ... + d^K^, 

for j ^ Ak + 1, . . . , Ak + b - m. 
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Proof. By our condition and (2.7), for j > Ak + 1, 

- d,K^'^^_, d^xf I < 6{1 + Mil + • • • + \d^\) < 1. 

As Kj'^^^s and diS are integers, we are done. □ 

(k) 

Wc want to estimate the number of 6j s that are greater than 6 in 
modulus. Let L G N be such that (cos(7r5))-^ < ri/2. It follows from 
(2.3) and (2.6) that for k sufficiently large, 

(2.9) Lk := #{j G [l,Nk] : |5f | > S} < L. 

Since we only care about the limit, we can assume without loss of 
generality that (2.9) holds for all k. 

The rest of the proof is somewhat technical, so we beheve that it is 
helpful first to present a sketch in the special model case Lj^ — 1 and 
r = 1. This will be done in the rest of the section. 

Thus, let us assume for the moment that < S for all j = 

l,...,Nk, except possibly j = J^- There are three possibilities: (a) 
sup Jfc < oo, (b) sup(A^fe — Jfe) < oo, and (c) sup Jk — oo and sup(A^fe — 
Jfe) = oo. By passing to a subsequence, we can assume that we actually 
have one of the following cases: 

Case 1: = R (independent of A;); 

Case 2: = Nk - R; 

Case 3: ^ oo and — Jk ^ oo. 

Case 1. By Lemma 2.1, the sequence {K^^^^} satisfies the recurrence 
relation (2.8) for j = R + 1, . . . .N^ — ni (for k large enough to satisfy 
Nk > R+m). Then we can express Kj'^^ in terms of 6 and its conjugates 
02, ... ,9m as follows: 

m 

(2.10) = cf¥ + ^cf^^ j^R+l,...,N,. 

Observe that the coefficients cf'^ are completely determined by xj*^^ for 
j ^ R + l,...,R + m. These K^'^^'s are integers bounded by 0^+""+^ + 1 
(as yfc < ^ and xj*^^ is the nearest integer to yk0^). Thus, there are 
finitely many possibilities for c^^ and we can assume, passing to a 
subsequence, that c[''^ = q do not depend on k. 

Let y := ci; the first important point is that y G Q{0). This follows 
from the Cramer's Rule, solving the linear system (2.10), with j ~ 
i?+l, i?+m, for Cj. Alternatively, note that — > as j — > +oo 
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by (2.10), and the fact that y G Q(^^) is a part of the well-known Pisot- 
Vijayaraghavan theorem (see [2]). 

Now comes the crucial point — we have to use that is an integer^. 
We assumed that r = 1, so = \ykd^'' from (2.4). We have 2nk — 
K^j, since both sides are integers. Hence by (2.5) and (2.10), 

y,r'==x(f)=y^^'=+0(p^'=), 

where p is given by (2.2) and the implied constant in O is independent 
of k. Thus, yk — y + 0{9~^''p^''), and an elementary argument yields 

oo 

\ti{nk) \ Yl I cos(7r|/6'^)|. 

j=-oo 

(A more general statement is proved below, in Lemma 3.2.) Since the 
right-hand side depends only on |/ G Q(^), the number of possible limit 
points in this case is at most countable. 

Ccise 2. By Lemma 2.1, K^'^^^s satisfy the recurrence relation (2.8) for 
j = 1, . . . , Nk — R — m — 1, when k is sufficiently large. Passing to a 
subsequence, we can assume that Kj''^ = Kj do not depend on k for 
j < Nk- R-1 and 

m 

(2.11) Kj^ye^ + J^CiOi, j^l,...,Nk-R-l. 

i=2 

Again we have y G Q{0). Extend Kj by (2.11) to j = Nk - R, . . . , Nk, 
in other words, we extend Kj to satisfy the recurrence relation (2.8). 
We cannot claim that Kj = K^''^ for j = — R, . . . , Nj^; however, it 
is easy to see from the recurrence that 

iK^"^ -Kj\<Cn, j = Nk-R,...,Nk, 

where Cr does not depend on k. (This is proved below, in Lemma 3.1.) 
Again, passing to a subsequence, we can assume that K^^ — K^^ — A 
is a constant. Using that Uk is an integer, we obtain 

where the implied constant in O is independent of k. Thus yk = y + 
Ae-^k + 0(6'-^V^'=), and it is not hard to show that 

oo oo 

IJiMl^ n \cos{7rye^)\-l[\cos{nAe-% 

j = -OD j=0 

^Note that the set of limit points of fi{t), as i ^ oo over the reals, is an interval — 
see Lemma 4.1 below. 
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(A more general statement will be proved below, in Lemma 3.2.) Since 
y e Q(^) and A e Z, the number of possible limit points in this case 
is again at most countable. 

Case 3. By Lemma 2.1, {ii^f ^}^^;""' and {i^f ^j^^ij™! satisfy the 
recurrence relation (2.8). As in Case 2, we can assume by passing to a 
subsequence that Kf^^ — Kj for j = 1, . . . , — 1, whence 

m 

Kj^ye^ + Y^aei j = i,...,jfe-i, 

for some y G Q(6'),C2, . . . , c^. Also, as in Case 2, we extend Kj to 
j > Jk to satisfy the same recurrence relation and check that 

|xf -Kj\<Cr, j = Jk + l,...,Jk + m. 

Let Sj'^^ = Kj^^^^j — Kj^^j for j = 1, . . . , N/. — Jk- Hence there exist 
6f ^ e Q(^i), with i = 1, . . . , m, such that 

m 
i=2 

Because of the bounds on , there are finitely many possibihties for 

(k) 

b] , so we can assume that they do not depend on k, passing to a 

subsequence. Let z = bi = b^i\ We have Sj — Sj''^ — z9^ + 0{fP) for 
j > 1. Now observe that 

= + j = Jfe + l,...,Ar,. 

Thus, using that Uk is an integer, we obtain 

y^e'"'^ = Kf^ = K^^ + Sn,_j, = ye""" + zO'"''-'^ + 0{p'''^-'^), 

where the implied constant in O is independent of k. Since — > oo 
and Nk — Jk ^ oo, is not hard to show that 

oo oo 

n |cos(7ry^^)|- n |cos(7r^^^)|. 

j = -oo j = -oo 

(We will prove a more general statement below, in Lemma 3.2.) As 
y,z & Q{0), the number of possible limit points in this case is at most 
countable. 

This concludes the sketch of the proof of (2.1) in the model case 
Lk = I and r = 1. The idea for the general case is as follows: we 
gather all indices j, for which |oj | > 5, in groups in such a way that 
the distance between any two adjacent groups goes to the infinity as 
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A; — > oo. Then wc treat each group similarly to one of the three cases 
considered in this section, depending on the position of this group 
("beginning", "middle" or "end") and finally, justify passing to the 
limit in the key Lemma 3.2. 

3. Proof of countability: the general case 

We continue with the proof of the general case where we left it, after 
the definition of (2.9). Let 1 < ^ < ^ < . . . < < Nk be 

all the indices j for which > S. Since Lf. < L, we can assume 

that Lfe = L' does not depend on k, passing to a subsequence. Further, 
passing to a subsequence, we can assume that for alH = 1, . . . , L' — 1, 
either I^'^^ — if^^ = Ri (independent of k), or if^^ — if''' oo, as 
k oo. Also, either I^''^ = Rq or — >■ oo and either — ifj'' = Rl' 

(k) 

or Nk — Ij^/ oo. Let 

R = max{i?i : i = 0, . . . , L'} + 1. 
We can find M G {1, . . . , L'} and integers 

I — Jq < Ji < . . . < < J^^-^ - l\k 

so that J-^i — jf'^ — > oo for i = 0, . . . , M, and 

\5f^ \<5 for all j e {1, . . . , iVj such that minlj - jf^ I > R. 



By Lemma 2.1, \^K- } satisfy the recurrence relation (2.8) for ^ + 

-(fc) 

i+l 



R < j < jl'f^i — R — m, with i = 0, . . . , M (for k large enough to satisfy 



(k) (k) 

Ji+i — Ji > 2i? + m). In particular, this is true for 1 + i? < j < 



i+l 

Ak) 



Jl —R — m. Thus we can write 

m 

Kf) ^ c^Qj + J]cf j^R + l,...,ji'^-R 



=2 



(for k sufficiently large) . The coefficients cf'^ are completely determined 
by Kj'^'' for J = R + 1, . . . , R + m, which are integers bounded by 



I — 



0R+m+i _|_ ^ Thus, there are finitely many possibilities for cf^\ 
1, . . . , m. Hence we can assume, passing to a subsequence, that cj'^^ = q 
do not depend on k. Thus, Kj''^ — Kj for j < jf^^ —R. Denote Zq :— Ci, 
so that 

K, = zo9^ + 0{p^). 

As in Case 1, we have Zq G Q.{9) {zq is a natural analog of y from the 
previous section). Next we repeat the argument from Case 3. Extend 
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the sequence {Kj} to j > — R so that it satisfies the recurrence 
relation for all j. We need the following lemma. 

Lemma 3.1. Suppose that K^^"* = Kj for j < and {Kj} satisfies 
the recurrence relation (2.8) for all j . Then for any p & N there exists 
Cp = Cp{9) > such that 

(3.1) IK^"^ -K,\<Cp, j = A, + l,...,A„+p. 

Proof. This is proved by induction. Since K^'^^ is the nearest integer to 
yk9^, for any j > 1, 

li^jiL - ^i^i+Li ^mi^f I < ^(1 + Mil + • • • + \dm\) =: 7- 

It follows that we can take Ci = 7 in (3.1). Suppose (3.1) is verified 
for some p. Then we have for j = + p + 1, 

I K'^'^^ — K ,1 — 1 K^^^ — rl. k'^^^ — . . . — rl K^^^ 
\^3+l -"-J+ll — \^3+l amJ^j-m+l 

—m+i diKj ■■■ d^Kj—jYi^\\ 
< 7 + (Mil + ■ ■ ■ + \drn\)Cp < 7(1 + 2Cp). 
Thus, we may put Cp+i = 7(1 + 2Cp), and the lemma is proved. □ 
Let 



By Lemma 3.1, 



\sl'"^\<C2R+m, j ^R + l,...,R + m. 



Therefore, we can assume (passing to a subsequence) that 5'j'^^'s do not 
depend on k for j — R+1, . . . , R+m. We can find zi e Q(^), 4, . . . , c[„ 
so that 

ni 

(3.2) Sj = = zid^ + 4ei, J ^R + l,...,R + m. 

i=2 

Extend Sj to j > R + mhy the formula (3.2), so that they satisfy the 
recurrence relation. Now observe that 

= Kj + 5 (,), J = jf ) + + 1, . . . , - R 

1 

(for k large enough to satisfy j'^^ — jf^ > 2R + m), as both sides agree 
for j — jf'^ + i? + 1, . . . , J^^ + + m, and satisfy the same recurrence 
relation of length m. It follows that 

= z,ei + z.e^-''"' + 3 = jf ) + i? + 1, . . . , jf - R, 
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where the imphed constant in O is independent of k. 

Next we repeat the same argument and obtain, by induction, that 
for i = 2, . . . , M, 

. . j(k) . jtk) . j(k) 

j = J^''^ + R,. .., - R. 

Indeed, for each i extend xj*^^ from j < j'f^ — R to larger j's by 
recurrence; denote them Q^^- Put 

Tj"^ - K^l^, - Q^l,^,, j^R + l,...,R + m. 



Then |T^- | < C2i?+m for j = R + 1, . . . , R + m. We can write Tj as 
a hnear combination of 9^ and the powers of its conjugates. As above, 
there are finitely many possibilities for the coefficients (as k varies) , so 
we can assume without loss of generality that they do not depend on 
k. The coefficient at 6^ will be denoted by Zi, which yields (3.3). 
For i — M the formula (3.3) becomes 

M 

j = jS) + 2i?-iVfc,...,0 
(recall that — A^^ — > — oo). As usual, the implied constant in 

(k) 

O is independent of k. One last time extend Kj by recurrence, to 
j = Nk — R + 1, . . . , Nk, . . . Denote the resulting integer sequence by 

{lP^-r+j}T=v By Lemma 3.1, 



(3.5) \K^^> - L^^'J < Cn. 

We have 



(3.6) 2rnk^y,9''>'^KP^+S^il. 



Now it's the time to use the fact that is an integer; this is slightly 
more complicated than in Section 2, because the left-hand side of (3.6) 
need not be an integer. However, as 2r e Q(^) \ {0} by assumption, 
we can invert it in Q(^), i.e.. 



(3.7) {2r)-'^ ^ ao + aiO + ■ ■ ■ + am-iO 



m—l 
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for some G Q. Thus, 

(3.8) ^(ao + a,e + --- + a^^,e^-^)K^^l + {2r)-Hf^ 

= aoh'P^ + aih'P^^^ H h a^_iL^^^^_;^ + Ak. 

Let us estimate the "error term" Aj^. By the definition of the integers 
L^Mk-R+ji ^^^y satisfy (3.4), with K replaced by L, for j = 1, 2, ... In 
particular, 

M 



Hence in view of — ^ +oo, 

iid^SJ^.+i-^^!J^.I=0' 0<j<m-l, 



whence 

m—l m—1 



^nI ^ - X] '^J^nI+j 

j=0 j=0 



0, /c — > +00. 



By (3.8), (3.5) and in view of \SnI\ < |, we have \Ak\ < C for some 
constant C independent of A;; namely, one may put for k large enough, 

C ^l + {Ar)-\2CR + l), 

where Cr is as in (3.5). 

On the other hand, it follows from (3.8) that A^ G s~^Z for some 
s 6 N independent of /c, because G Q and the rik is an integer. Thus, 
there are finitely many possibilities for A^, so, passing to a subsequence, 
we can assume that Ak = A \s a, constant. Now we have by (3.9), 

Vk = 2rn,r^'= = 2r(aoL(f^ + • ■ ■ + a^_iLi{^+^_i)r^'= + 2r^r^'= 
= 2r^o(ao + Oi^ + • • • + a^_i^"^-^) 

M 

+ 2r 5^ Zi{aoe-'^'' + ■■■ + a„_i^-^^'^+"*-^) + 2ryl^-^'= 



and finally, by (3.7), 

(3.10) y^ = z^ + Y, ^i^'''^' + '^rAB-'"'^ + 0(r^^p^*-^M ). 



M 



i=l 
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Lemma 3.2. 

IJ^Ml = n |cos(7ryfee^)| 

j=-oo 

M oo oo 

n \cos{7iZi9^)\-Y[\cos{27irAe-^)\, k ^ +00. 

i=0 j=—oo j=0 

Recall that by the construction of Zi we have for < i < M: 
(3.11) WziO^W = 0{f>'), J ^00. 

It follows that the bi-infinite products in the right-hand side converge. 
This lemma will clearly imply our theorem, as Zi e Q(^) and A e Q, 
so there are countable many possible limits. 

Proof of Lemma 3.2. We can find integers E^''\ i — 0, . . . , M, so that 
Jf < Er < JSI. Urn - Ji") = hm (J<a - >) = +00. 

k—>oo fe— >oo 

Wc are going to show that 
(3.12) 

rn,y ngoo|cos(m^^)l 



(3.13) 



n;:^(.)^jcos(7ryfe^^^)i 



Fi(k) ' ' — ^ 1, k ^ 00, i ^1,...,M; 

n,-=-oo|cos(7r^i^^)| 



(3.14) 



n^>^jcos(m,^^-)i 



FM+l{k) := 1„„„/o-. An-jM ^ /c^oo. 



nj=o I cos{2nrAe 



These statements will imply the lemma. 

First we verify (3.12). Observe that H'^pC^) | cos(7r2;o^"')| 1, since 

E^^ oo and the denominator in F^ik) converges. Thus, it remains 
to show that 



n 



:;=-oo 



cos(7r2;o^-')| 



Note that = + by (3.10). By assumption (2.3), 



cos(7ryfe6'^)| > 77 for j < Nk- Since \yk9^ - Zo0^\ = 0[d^ '^i*''), we 
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have I cos{'Ky'6^)\ > rj/2 for y' between zq and yfc, for all j < Eq , for 
k sufficiently large. Then we can take logarithm of each term and use 
the mean value theorem to get 



log 



cos{ttzoO^) 



<\tan{7ry'e^)\-\yk-Zo\9^ 

<-\yk-zo\9'^O{0^-'^ ), 



V 



where y' is between zq and yt- Summing over j < Eq'''' and letting 

+00. 



k ^ 00 yields the desired claim, since j[''^ — E^^"^ 



Now we verify (3.13). Since E^*^-^ — J, 



-00, Ef^ - 



+ 00, 



and the denominator in Fi{k) converges, it suffices to show that 



E 



(k) 



(3.15) 



n 



cos{7ryk9^) 

7(fc)> 



\cos{7rZie^-'i)\ 
In view of (3.10), we can write 



1. 



i-l 



Vk 



E. Jk) . Jk) . . Jk) , 



for j = EfX + 1, . . . , Ef \ By (3.11), for j = Ef\ + 1, . . . , Ef^ we have 

ykO^ = 0(^-''^-i) + ^i^^--^^'^ + 0(e^-''^i) mod Z. 

For k sufficiently large, the denominators in (3.15) are bounded away 
from 0, as above, when we checked (3.12), and we obtain 



log 



Summing over j = eI'1\ + 1, . . . , E^''\ wc obtain that the logarithm of 
the product in (3.15) is bounded in modulus by const • (p »-i »-i + 

p(fe)_ j(k) , 

i «+i) which tends to 0, as /c ^ 00. 

It remains to check (3.14). Since E^j^ — ^ —00 and the denomi- 
nator in Fjvf+i(/c) converges, it is sufficient to show that 

I cos{TTyk9^)\ 



< const • (p^ -^'-1 + 6'-' "^'+1). 



(3.16) 



Nk 

n 



cos(27rr^6'^' 



1. 
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We have for j = + 1, . . . , A^^, from (3.10), in view of (3.11): 



y^e^ = 2rAe^-^'' + 0{f^-^M^ + C>(^^-^'=p^'""^^') mod Z. 

For k sufficiently large, the denominators in (3.16) are bounded away 
from 0, as above, when we checked (3.12), and we can write 



(fe)^ 



log 



cos(27rr>16'^-^*) 



(fe) 



< const • (p^ •^Jw + 9^ 



(k) 

Summing over j = E)^' + 1, . . . , A^^., we obtain that the logarithm of the 

(fc) (fc) 

product in (3.16) is bounded above in modulus by const • (p^*f '"'^ + 

(fc) 

P^u-Jm ) which tends to 0, as A; — > oo. This concludes the proof of 
Lemma 3.2. Inequality (2.1) and thus. Theorem 1.3 and Theorem 1.1 
are proved as well. □ 



4. Proofs of other results 

4.1. Proof of Theorem 1.3 (ii). Let Jq denote the set of limit points 
of {fleif) : t > 0} as t — >• oo. 

Lemma Jq is a non-empty interval. 

Proof. By the theorem of Erdos [4], Jq contains a non-zero point. On 
the other hand, G J^- since 'jj,0{9"'/4) = 0, n > 1. Let a = inf Je, b = 
sup Jg. Then there are sequences Ui,Vi — > oo such that ^eiui) —>■ a 
and 'jle{vi) b. Without loss of generality, Ui < Vi < Wj+i for all i. 
Since 1 1— > /le(^) is continuous, for any £ > 0, for all i sufficiently large, 
any value between a + e and 6 — £ is assumed by /2e(^) a-t least once in 
{ui.Vi). Thus, Je = [a, 6]. □ 

Our goal is to prove that for a.c. r > 0, Jg is in fact the set of limit 
points for the sequence {flg{rn) : n G Z} as well. 

Let {yk}k>i be a sequence dense in Jg. By the definition of Jg, for 

~ (k) 

any k > 1, there is a sequence t] +oo as i — > cxd, such that 
\imi^oo^e{t[''^) = yk- Recall the following well-known fact. 

Proposition 4.2. [6, Chap. 1, Sec. 4, Cor 4.3] For any unbounded 
sequence {xi}i>i, the set {axi}i>i is dense modulo 1 for Lebesgue-a.e. 
a. 

Thus, for a.e. r > 0, the sequence {i^^^tf^}^^^ is dense modulo 1 for 
ell k > 1. Fix such an r. Then for any A; > 1, there is a subsequence 
tf^^ such that r''^t\'^'' — > mod 1 (of course, ij may depend on k). Thus, 
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for any k, there exist rij G N such that rnj — t^j'^^ 0, as j oo. Note 
that \f^fi9{t)\< C, since fig has compact support on R, whence 

(4.1) {/re(a„) : n G N}' = {/?,(&„) : n e N}' 

for any a„, 6„ — >• oo, with a„ — 6„ — 0. Therefore, 

hm fieirnj) = hm fl'e(& = yfe- 

J— »oo J— >oo ■' 

It follows that for a.e. r > 0, the set of limit points of {//^(rn) : n G N} 
contains all i/k, which are dense in Jg, and hence it contains all of 
Je. □ 

4.2. Proof of Theorem 1.5. In view of Theorem 1.3 (i) and the fact 
that J-'jl^^^^ C J^jl^^r, n > 1, it suffices to show that the n'th derived 



set of limit points of ^^j,r is at least countable for r G 

Since r G Q{6), there exists p G Z[x] such that A = rp{6) G Z[6]. 
Let q G Z[9] be an arbitrary number. We have 

oo 

lim fie{r{p{0)qe^)) = lim fiei^qO^) = T] cos(27rAg^^). 

fe— ♦oo fe— +0O -'- -'- 

j=-oo 

The first equality holds by (4.1), as \\h9^^\\ = 0{p"') = o(l) for any 
h G Z[9]. The second equality follows from (1.2). Put 

oo 

Mq) = n cos(27rAg^^) 

j=-oo 

and 

We just proved that fl^ C ^^g,^, so Oj^^ C J^^^g^^\ n > 1. Our next 
goal is to show first that fl'^ (and hence ^j^g^r) infinite for every 
A G Z[9]. Let a,be Z[9] and put ?„(a, 6) := a + 6^". Then 

[t] [¥] 
ipAiqnia, b)) = cos(27rA(a + 6^")^-^) • cos(27rA(a + b9'')9-^) 

j=-00 [n] 
oo 

• Yl cos(27rA(a + 6^'^)r^), 
j=[f]+i 

and similarly to Lemma 3.2, it is easy to see that the first product 
tends to (pA{a), the second one tends to <^a(&) and finally, the last one 
tends to 1. Hence 

(4.2) VA{qn{a, b)) ^A{a)(pA{b), n +oo. 
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Recall that 6^2 (when ^^{q) = for any A and q), so there always 
exists q such that < |<^a(?)| < 1, whence is infinite. Furthermore, 
since qn{a,b) G "^[0], (4.2) implies that fl\ C fl'j^, where Q\ = {ujiuj2 : 
uji G ^a}. Therefore, Q'^ is infinite as well. Now, Q\ C (^^a)^ 
{^\)' C Q'J^, whence Q'j^ is also infinite, etc. By induction, J-'j^^]r is 
countable for each n> 1. □ 



5. Concluding remarks 

1. Our first remark concerns the proof of Theorem 1.3 (ii) (see the 
beginning of the previous section). In fact, what we use is the following 

Lemma 5.1. Assume f G C(]R+) fl L°°(R+), and J is the set of the 

limit points of f as t +oo. Then the derived set for {f{rn) : n G N} 
as n ^ +00 is equal to J for a.e. r > 0. 

The proof of this lemma is exactly the same as above for f{t) : = 
jjieif)- This claim is probably known but we did not find it in the 
literature. 

2. Our second remark consists in a simple observation that the expres- 
sion for the limit points of J-^ig,r in Lemma 3.2 (without the moduli) is 
in fact a general formula for x G J^'^^^r- More precisely, let 

^-{Mle^^ll ^0, n^+oo}. 

As is well known, Z[6'] C C Q{9) (see, e.g., [2]), and Ve is obviously a 
group under addition. Then our claim is that for any M G Z+, {zi)^Q G 
T'f +^ and A el, 

M oo oo 

X = JJ JJ cos(7r^i^^) • JJcos(27rr^^-^) G T'^^^,. 

i=0 j=—oo j=0 

Indeed, put 

= {{2r)-\zoe^'^+^^'' + Zie'"" + ■■■ + zmO"")) + A. 

The proof is practically the same as for Lemma 3.2, and we leave it to 

the reader. 

3. Our next remark concerns translations of Bernoulli convolutions. 
Let 7 G M; then shifting the origin by 7 results in multiplying jie^rn) 
by e^^^^^". 

Proposition 5.2. The closure of the set {jTg{nr)e'^'^^^"' : n & Z} is 
countable for r G Q(^) and 7 G Q(^); but uncountable for r G Q{9) 
and a.e. 7 G R. 
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Proof. First suppose that r e Q{0) and 7 G 0(6*). It follows from the 
proof of the main theorem that if |A*6»('"^fe) I 7^ 0, then the formula (3.10) 
gives a general expression for n^, with k sufficiently large. Now it is 
enough to note that for any ^ G Q(^), the sequence {HiC^"!! : n G N} has 
finitely many limit points^ and hence the sequence {||7?T'A;|| : /c G N} 
has finitely many limit points. 

On the other hand, given r G Q(^), we can fix Uk so that Jlelrnk) 
a 7^ 0. Using Proposition 4.2 again, we see that for a.e. 7 G M, the 
sequence {jn^ : A; G N} is dense modulo 1, and therefore, the set 
of limit points of the sequence {/i6»(^^fe)e^'^*'^"'=} is the circle of radius 
\a\. □ 

4. Denote by /ie)(r, 7) the measure on the circle whose Fourier coeffi- 
cients are /i^)(rn)e^''*"''' (that is, the translation of a scaled copy of iiq). 
We have shown that for "most" (r, 7) the spectrum sp(T^g(r), L^) con- 
tains a continuum (an interval or a circle). In these cases we cannot 
use Sarnak's result [8] to claim that the spectra are the same in all 
LP, for p G (1,00). However, the remarks in [3] indicate that iJ,0{r,O) 
is L^- improving for any r > 1 and 9 > 1, and any translation of the 
measure, obviously, preserves the property. Thus, by [5, Th. 4.1] we 
see that the claim on coincidence of spectra in all is valid for all 
Mr, 7). 
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